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Spacefilling knots 

Peter Schmitt 

0. Summary. This note describes how to construct toroidal polyhedra which are homotopic 
to a given type of knot and which admit an isohedral tiling of 3-space. 

1. Introduction. 

A knotted (toroidal) polyhedron (of a certain type) is a polyhedron which is homeomorphic 
to a closed torus and homotopic to a knot of this type. This note describes in detail the 
construction of knotted polyhedra which are spacefillers, i.e., which admit a tiling of 3- 
space. The type of the knot may be chosen arbitrarily, and the resulting tiling is both 
periodic and isohedral, i.e., the group of symmetries acts transitively on the tiles. This 
construction is a generalization of that used in [4] and [5]. It has been briefly indicated 
in [6]. 

These investigations were initiated by a lecture of Schulte [7] during which he suggested to 
search for a spacefilling knotted polyhedron. (However, the published version [8] does not 
mention knotted tiles.) Other constructions of spacefilling knots (independently, but also 
initiated by Schulte) are given by Kuperberg [3] and Adams [1]. Both authors describe 
knotted polyhedra which admit a lattice tiling of 3-space, without interlocking. Kuper- 
berg's approach is simplified by Zaks [9]. 





Fig. 1: A trefoil knot and its embedding into a cubic grid. 

2. An outline of the construction. 

Consider the graph in 3-space formed by the edges of a cube lattice. Obviously, it is possible 
to embed a knot of any desired type into this graph (Fig. 1 shows one of the possible 
realizations of the simplest case: a trefoil knot embedded into a 3 x 3 x 3 cubic grid.) 
Apply all the translational symmetries of the lattice to obtain a family of congruent copies 
of embedded knots. This family covers the graph. Duplicate the family by translating the 
vertices to the centres of the cubes. Intuitively, it is clear that in three dimensions there 
is enough freedom to modify the embedded knot slightly to obtain a knot (homotopic and 
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'close' to the original one, but no longer contained in the edge graph) such that its copies 
by translation are pairwise disjoint. Finally, blow up the knot to a topological torus such 
that its congruent copies form a tiling of 3-space, while taking care that the homotopy 
class remains unchanged by this process. 

The procedure just outlined can, of course, be realized in several ways. One specific 
construction is described in the next section. It is essentially straightforward, but the 
details are partially rather cumbersome to write down explicitly. 

3. The construction in detail. 

Step 1: A partition of 3-space 

Consider the tiling T of 3-space by unit cubes with centres at the elements of the integer 

lattice L. For the purpose of the construction this tiling is split into two families, Ti and 

T2, of tiles according to the majority of even or odd integers among the coordinates of the 

centres. The unions Si and 5*2 of these two families are congruent, have disjoint interiors, 

and (together) cover space. (More formally, T := {C + p\p E L}, Ti := {C + p \ p E L^} 

and S^:=[jT, = C + U where C := [-1/2, l/2]3, L = Z^, and 

^1 '■= {p E ^ \ at most one coordinate odd} C L and 

1^2 := {p G L I at most one coordinate even} = Li + (1, 1, 1). 

This partition of 3-space into two sets has also been used by Debrunner [2].) 

Therefore, if Si can be tiled monohedrally by some prototile K, then R"^ can be tiled by 
it, as well. Furthermore, note that Si and 5*2 are homotopic to the 3-dimensional grid G 
(of lines parallel the axes) 

G := {p G M^ I at least two coordinates are integers} 

generated by the integer lattice or, equivalently, to 2G C 5*1. Guided by the geometric 
structure of G, the set Li can be divided into two classes, the vertices 

V :== {p G L I all coordinates even} = 2L C Li 

and the edges (represented by their midpoints) 

E := {p G L I two coordinates even and one odd} C Li 

(with three subclasses K^, Ey, and E^, according to the odd coordinate). 

Step 2: Embedding of the knot 

Every knot (or more precisely, every knot that has a piecewise linear representation) can 
be embedded into 2G C 5*1 by a closed path P consisting of points of Li and line segments 
(each parallel to an axis) between these points. Note that, among the lattice points along 
such a path, vertices and edges necessarily alternate. 
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This path P will be the basis for the construction of the desired knotted spacefiller K, 
a polyhedral torus homotopic to P. Consider all congruent copies P + p of P obtained 
by adding a point p G V = 2L. Obviously, these translates cover G, they are, however, 
far from disjoint. It is therefore necessary to modify P to obtain an (equivalent) knot Q 
(homotopic to P, both in M"^ and in Si) for which the translates are pairwise disjoint. 

The path (or knot) P can be described by the sequence VQ^ei^v\^e2, ■ ■ -en.Vn — vq of its 
vertices and edges. In order to facilitate the construction, set i{x) = n and assume that 
Cn = (—1,0,0), Vn = Vq = (0,0,0), ci = (1,0,0), and that there are indices i{y) and i{z) 
such that both Cj^^) and ej(y)+i belong to the class E^, and both ei(z) and ei(z)+i belong 
to the class E^. For example, an admissable representation of the trivial knot would be 
(omitting the edges): 

^0 = (0,0,0) -(2, 0,0) -(2, 2,0) -(2, 4,0) -(2, 4, 2) -(2, 4, 4) -(0,4,4)- 

- (-2, 4, 4) - (-2, 2, 4) - (-2, 0, 4) - (-2, 0, 2) - (-2, 0.0) - (0, 0, 0) = Vi2 

Step 3: Modification of the knot 

Since the translations by elements of V act transitively on the vertices and on each of the 
classes E^^, Ej,, E^^ of edges, in order to construct Q it is sufficient to consider the four 
cubes C, Cx, Cy, and C^ (where C^; = C + (l, 0, 0), etc.): If the knots Q — fj (z = 1, . . . , n) 
do not intersect in these four cubes, then all the translates of Q are pairwise disjoint. 

To each vertex Vi assign a point pi = {xi,yi,Zi) G C such that (for i = 1, . . . , n) no 
coordinate occurs twice. For technical reasons (whose purpose will become clear later) 
some additional assumptions on the pi are convenient (and can obviously be satisfied) : To 
Vq = Vn assign pq=p^= pi(^) = (0, 0, 0) and choose Xi(y), Zi(y^, xa^^), and yn^^-) such that 
their absolute values are less than that of all the other coordinates. Furthermore, assume 
that Pi has been chosen such that (if applicable) the right angle determined by the two 
lines meeting in pi is intersected by the coordinate axis which is orthogonal to the plane 
determined by them. (Applied to the sample path of Step 2 this means that, e.g., for p\ 
the coordinate x\ has to be chosen from the interval (0, 1/2) and the coordinate y\ has to 
be chosen from (—1/2, 0).) 

When constructing Q, the segment C fl (P — f i) — which consists of two line segments 
(parallel to two of the axes) meeting in (0,0,0) — is replaced by a corresponding segment 
C n (Q — f i). which is formed by two line segments (parallel to the original ones, and 
having the same directions) meeting in pi. Therefore, for every point of C fl (Q — f i) at 
least two coordinates coincide with those of pi. By the choice of these coordinates (as 
pairwise distinct) this means that (for \ <i <n) these segments are pairwise disjoint. 

For each edge e^ G E^^ either e^ — Vi-\ G C^ or Ci — vi G C^ (depending on the orientation). 
To obtain the segment C^ H (Q — fi-i), in the first case, the segment C^ fl (P — Vi-i) 
has to be replaced by some path leading from (1/2, y^-i, Zi-i) to (3/2, yj, Zi). A possible 
choice is the following path obtained by joining five points by four straight line segments 

(1/2, yi-i, Zi-i) - (1 + Xi, j/i-i, Zi-i) - (1 + Xi, yi, Zi-i) - (1 + Xi, yi, Zi) - (3/2, yi, Zi). In 
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the second case, the replacement C^ fl (Q — Vi) of Cx fl (P — Vi) is obtained similarly by 
joining the points (1/2, y^, Zi) - (1 + x^ yi, Zi) - (1 + x,, yi-i,Zi) - (1 + a;,, y^-i, 2,_i) - 
(3/2, yi_i, 2;i_i). In most cases, these paths do not intersect by the choice of coordinates 
(just as in the case of vertices): For each point of the segment corresponding to e^ (in Cx) 
(at least) two of the coordinates coincide with those of either pi + (1, 0, 0) or pi-i + (1, 0, 0). 
Therefore, the segments corresponding to two edges are disjoint if they do not have a 
common endpoint (vertex). However, if a vertex vi occurs twice then both e^ and ei+i 
belong to E^; and, if these edges are positively oriented, the last part of the segment 
corresponding to e^ and the first part of the segment corresponding to e^+i (or vice- versa, 
if they are negatively oriented) have the same x-y-coordinates and may intersect: The line 
segment (1 -f-Xj, y^, Zi) - (3/2, yj, Zi) (from Q — Vi-i corresponding to e^) intersects the line 
segment {1/2, yi.Zi) - (1 + x^+i.yi.Zi) (from Q - f i corresponding to e^+i) if x, < x^+i 
(for positively oriented edges), and similarly, {1/2, yi^Zi) - (1 + Xi^yi.Zi) (from Q, — Vi 
corresponding to e^) intersects (1 + Xi+i, y^, Zi) - (3/2, y^, Zi) (from Q — Vi^i corresponding 
to Cj-i-i) \i Xi > Xi^i (for negatively oriented edges). But when constructing the segments 
corresponding to the edges in Kx the actual values of the Xi are not important — it is 
only used that they are distinct. (In fact, they could be replaced by arbitrarily chosen 
values.) Therefore, this exceptional case can easily be handled by exchanging Xi and Xi+i. 
Similarly, when three or more consecutive edges belong to E^ then, for the corresponding 
segments, the Xi can be permuted to produce (descending or ascending) order. 

For a unified notation, write {1/2, yi{i), zi{i)) - {x{i),yi{i),zi{i)) - {x{i),yr{i), zi{i)) - 
{x{i), yr{i), Zr{i)) - (3/2, yr{i), Zr{i)) to denote the path segment Q — v{i) (where v{i) = Vi 
or v{i) = Vi-i) corresponding to e^ G E^;. 

(The edges in E^ and E^ are, of course, treated similarly.) 

Step 4-' Thickening of the knot 

For the final step divide the cubes C, Cx, Cy, and C z into sufficiently small cubes, i.e., 
cubes with a side length less than half the minimal distance occurring between the coor- 
dinates Xi, yi, Zi, —1/2, and 1/2. This guarantees that each small cube meets at most one 
of the knot segments Q, — Vi. 

Now construct Kq — Vi by taking the union of all small cubes that meet Q — Vi The 
result is a polyhedral torus Kq which is homotopic to Q and P and whose translates (by 
the elements of V) still are pairwise disjoint. 'Blowing up' (or thickening) Kq so that 
the resulting body and its translates tile 5"! will complete the construction and provide a 
knotted polyhedron K as desired. This task can be achieved as follows: 

Step 4ci-' Edge segments 

Consider first Cx- If (1/2, yi{i), zi{i)) belongs to a segment Q — v{i) then add to Kq — v{i) 
all cubes meeting the line segment from {1/2, yi{i), zi{i)) to {1/2, yi{i), ±1/2) (the sign 
depending on the sign of zi{i)). Then add all the remaining cubes meeting the face x = 1/2 
of Kx — a 'two-sided comb' extending from (and including) the line {1/2,— 1/2, Zi(^x)) — 
(1/2, 1/2, Zi(^x)) — to Q — Vi(^x)- This works since the coordinates yi{i) (taken from the 
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Hi) are all different, and the coordinates zi{i) (from the Zi), for i ^ i{x), all have absolute 
values greater than zn^^y Proceed analogously with the opposite face {x = 3/2). 

These two face layers (and analogously constructed ones in Cy and C^) serve to hide the 
interior of C^ (or Cy and C^, respectively). By their construction, and because of the 
assumptions on the coordinates of pi, the segments (of Kq), corresponding to two edges 
of Q which meet orthogonally in Vi, are extended only outwards or sidewards, but not 
inwards, and therefore they will not touch when the polyhedron K is put together. 

Next consider the values x{i) (for edges in E^;), i.e., those values of the x-coordinate where, 
with the help of two orthogonal line segments, a change from one line parallel to the x-axis 
to another one takes place. For each Cj G E^; (j ^ i) the path segment of Q — v{j) passes 
either through {x{i),yi{j), zi{j)) or {x (i), i/r (j), Zr{j)). Accordingly, add to Kq - v{j) aU 
cubes meeting the line segment (x(i), yi{j), zi{j)) — (x(z), yi{j), ±1/2) (or the line segment 
{x{i)jyr{j), Zr{j)) — (x(z), yr(i), ±1/2), respectively) where the sign is chosen such that 
this line does not meet the two orthogonal line segments (of Q — v{i) at x = x{i)). Add 
all remaining cubes meeting the square cross section determined (in E^) by x = x{i) (a 
simply connected set) to Kq — v{i). 

So far, from the small cubes of C^ two layers at two faces and some layers (less than n) 
between them have been assigned to segments Kq — v{i) In the sections between these 
layers Q — v{i) (if in C^) is a line segment parallel to the x-axis (and therefore Kq — v{i) is 
a prism parallel to this axis). In each section, extend these finitely many prisms (less than 
n, but at least one because of e^^^)) to layers (parallel to the x-z-pla,ne and of appropriately 
chosen width) which fill that section. (Since all the coordinates yi are different, no conflict 
occurs.) 

The resulting segments K — v{i) all are simply connected and form a tiling of C^. Proceed 
analogously for Cy (extension again parallel to the 2;-axis) and Cz (extension parallel to 
the y-axis). 

Step 4b: Vertex segments 

Now consider C and use a construction similar to the previous one: The segment of 
Q — I'D = Q (corresponding to vq) passing through C coincides with the x-axis since 
Po = (0,0,0). If a segment of Q — Vi intersects the x-y-plane in (xi,yi,0) then add to 
Kq — Vi all cubes meeting the line segment from (x^, y^, 0) to (x^, ±1/2, 0) where the sign 
of 1/2 equals the sign ofyi. (Again, no conflict occurs, since the Xi are all different.) Then 
add all remaining cubes meeting the square with 2; = to Kq — vq. In other words: Add to 
Kq prisms parallel to the y-axis (in both directions) either until a face of C is reached, or 
until another segment Kq — Vi is met. In the latter case, add cubes to this segment (in the 
same way), outwards and parallel to the y-axis, until the face of C is reached. The result 
of this procedure is a square layer (at ^ = 0) of small cubes, where each cube is assigned 
to one of the segments Kq — Vi. Now, similarly, add more cubes to the extended segments 
Kq — vf. To every cube of the square layer just constructed add cubes to form prisms 
parallel to the 2;-axis either until a face is reached, or until a cube of another segment 
Kq — Vj is met — in the latter case add the remaining cubes to this segment. 
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Since any right angle formed by a segment contains a coordinate axis these angles are 
enlarged only outwards or sidewards, but never inwards — therefore the construction does 
not create loops, and the result is a a tiling of C by simply connected polyhedra K — Vi. 
Moreover, for the same reason no loops will occur (at an edge cube) when, finally, the 
segments are glued together to form the polyhedron K. 

The result 

In the end, each one of the small cubes in C U C^ U Cy U C2 is assigned to one of the 
segments Kq — Vi to form a segment K — Vi, therefore the n segments K — Vi form a tiling 
of this set, and 

K = \J{{K-v,)+v,)dQ 

i 

is a knotted prototile with the desired properties: Because of its construction this polyhe- 
dron belongs to the same homotopy class as Q (and P), and the family of its translates 
(by the elements of V) forms a tiling of 5*1. 

4. Remarks. 

(a) (Step 1) The construction does not depend on P being a knot. It may as well start from 
an 1-dimensional manifold of higher genus, and may even posess more than one connected 
component (e.g., it may be a link). In this way, by starting from P and some (disjoint) 
congruent copies of P, some additional symmetries for the resulting tiling may be obtained. 

(b) (Step 2) Both the choice of the embedded path P and the type of modifications leading 
to Q infiuence how the copies of K are linked in the final tiling. 

(c) (Step 1) Instead of 5*1 and 5*2 the construction can also be based on the 'linked double- 
layers' used in [3] , or some similar divisions of 3-space. 
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